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1 This action is in response to the communication filed on 4/26/2005. 

2 DETAILED ACTION 

3 Claims 12-21 have been examined. 

4 Title 

5 The title of the invention is not descriptive. A new title is required that is clearly 



6 indicative of the invention to which the claims are directed. The current title is not descriptive 

7 enough because "Elliptic Curve Encryption" provides no insight into what is different about this 

8 method from all other methods of Elliptic Curve Encryption. 
9 



1 0 Information Disclosure Statement 

1 1 The information disclosure statement(s) (IDS) submitted on 7/10/2006 is in compliance 

12 with the provisions of 37 CFR 1 .97. Accordingly, the examiner is considering the information 

13 disclosure statements. 

14 Drawings 

15 The drawings filed on 4/26/2005 are acceptable for examination proceedings. 

16 Specification 

17 The disclosure is objected to because of the following informalities: Due to the use of 

18 superscripts throughout the specification, the specification is not entirely legible. Please submit 

19 a replacement copy of the specification in order to ensure that there are no errors in the 

20 publication of this application in the future. 

21 Appropriate correction is required. 
22 
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1 Claim Objections 

2 Claims 12-21 are objected to because of the following informalities: 

3 Claim 12 Line 1 recites "the step of but should read "the steps of. 

4 Claim 12 Step ciii recites "multiplication of binary" but should read "multiplying the 

5 binary". 

6 Claim 15 recites "size of M (in bits)", "in bits" should not be contained in parenthesis. 

7 Appropriate correction is required. 

8 The examiner notes that while the use of pseudo-code in the claims is not forbidden, its 

9 use renders the claims difficult to comprehend, and often times, as noted above and below, will 

10 introduce issues of clarity. 

1 1 Claim Rejections - 35 USC § 112 

12 The following is a quotation of the second paragraph of 35 U.S.C. 112: 

1 3 The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 

14 subject matter which the applicant regards as his invention. 

15 

16 Claims 12-21 are rejected under 35 U.S.C. 1 12, second paragraph, as being indefinite for 

17 failing to particularly point out and distinctly claim the subject matter which applicant regards as 

1 8 the invention. 

19 Claims 12-21 recite a method containing mathematical equations and variables, such as 

20 'p', T, 'M', 'T31', "result", "next" and many others. There is insufficient antecedent basis for this 

21 limitation in the claim. In other words, the variables are not defined in the claims. These can be 

22 fixed by defining the variables properly. For example, "setting a counter variable I to zero". 

23 This issue seems to have arisen because the claims are written mainly in pseudo-code. The 
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1 applicant is required to properly define all of the variables within the claims including the 

2 examples provided above. 

3 Claims 12-21 recite numerous limitations for which there is insufficient antecedent basis 

4 in the claim. Some examples are listed below: 

5 Claim 12 Step f: the input message MSG. 

6 Claim 12 Step g: the ciphered text. 

7 Claim 15 Step xxiv: function BSERIES (N, INCRE). 

8 This list is not exhaustive. However, the applicant is required to correct all antecedent 

9 basis issues within the claims. 

10 The terms "large", "small", "about", "big", and other similar terminology in the claims 

1 1 are relative terms which renders the claim indefinite. The terms are not defined by the claim, the 

12 specification does not provide a standard for ascertaining the requisite degree, and one of 

13 ordinary skill in the art would not be reasonably apprised of the scope of the invention. 

14 The claim also recite numerous times "if true" and "if false". However, the claims do not 

15 indicate what needs to be true or false. As such, the ordinary person skilled in the art would not 

16 understand the scope of these limitations, thereby rendering the claims indefinite. 

17 Claim 12 is rejected under 35 U.S.C. 1 12, second paragraph, as being incomplete for 

18 omitting essential steps, such omission amounting to a gap between the steps. See MPEP 

19 § 2172.01 . In this case, steps a-e amount to simply manipulation of data. Steps f-g provide for 

20 encryption and decryption of data. However, claim 12 provides no connection between the 

21 abstract idea of steps a-e and the encryption/decryption of steps f-g. As such, the claim is 

22 rejected for being incomplete. 
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1 Claim Rejections -35 USC §101 

2 Claim(s) 12-21 is/are rejected under 35 U.S.C. 101 as not falling within one of the four 

3 statutory categories of invention. While the claims recite a series of steps or acts to be 

4 performed, a statutory "process" under 35 U.S.C. 101 must (1) be tied to particular machine, or 

5 (2) transform underlying subject matter (such as an article or material) to a different state or 

6 thing. See page 10 of In Re Bilski 88 USPQ2d 1385. The instant claims are neither positively 

7 tied to a particular machine that accomplishes the claimed method steps nor transform 

8 underlying subject matter, and therefore do not qualify as a statutory process. The elliptic curve 

9 encryption method is broad enough that the claim could be completely performed mentally, 
1 0 verbally or without a machine nor is any transformation apparent. 

1 1 



1 2 Claim Rejections - 35 USC §103 

13 The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

14 obviousness rejections set forth in this Office action: 

15 A patent may not be obtained though the invention is not identically disclosed or 

16 described as set forth in section 102 of this title, if the differences between the subject matter 

17 sought to be patented and the prior art are such that the subject matter as a whole would have 

1 8 been obvious at the time the invention was made to a person having ordinary skill in the art to 

19 which said subject matter pertains. Patentability shall not be negatived by the manner in which 

20 the invention was made. 
21 

22 Claims 12-21 are rejected under 35 U.S.C. 103(a) as being unpatentable over SEC (SEC 1 : 

23 Elliptic Curve Cryptography), and further in view of Ye et al. (US Patent Application Publication 

24 20040158597) hereinafter referred to as Ye. 
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1 Regarding claim 12, SEC disclosed a method of elliptic curve encryption comprising the 

2 step of: (a) selecting an elliptic curve E.sub.p (a,b) of the form y.sup.2=x.sup.3+ax+b mod (p) 

3 wherein a and b are non-negative integers less than p satisfying the formula 4 a.sup.3+27b.sup.2 

4 mod (p) not equal to 0 (SEC Page 6 Section 2.2. 1); (b) generating a large 160 bit random number 

5 by a method of concatenation of a number of smaller random numbers (SEC Page 22 Section 

6 3.2.1); (c) generating a well hidden point G (x,y) on the elliptic curve E.sub.p (a,b) by scalar 

7 multiplication of a point B (x,y) on the elliptic curve with a large random integer (SEC Page 22 

8 Section 3.2. 1) (d) generating a private key n.sub.A (of about >=160 bit length) (SEC Page 22 

9 Section 3.2. 1); (e) generating of public key P.sub.A(x,y) given by the formula P.sub.A 

10 (x,y)=(n.sub.AG (x,y» mod (p) (SEC Page 22 Section 3.2.1); (f) encrypting the input message 

1 1 MSG (SEC Page 42+ Section 5.1 .3); (g) decrypting the ciphered text (SEC Page 43+ Section 

12 5.1 .4), but SEC did not specifically disclose the scalar multiplication comprising the steps: (i) 

13 converting the large random integer into a series of powers of 2. sup. 3 1 ; (ii) converting each 

14 coefficient of 2. sup. 3 1 obtained from above step into binary series; (iii) multiplication of binary 

15 series obtained from steps (i) and (ii) above with the point B (x,y) on the elliptic curve. 

16 However, Ye teaches a method for scalar multiplication which comprises the steps: (i) 

17 converting the large random integer into a series of powers of 2. sup. 31; (ii) converting each 

1 8 coefficient of 2. sup. 3 1 obtained from above step into binary series; (iii) multiplication of binary 

19 series obtained from steps (i) and (ii) above with the point B (x,y) on the elliptic curve (Ye 

20 Paragraphs 0077-0099). 

2 1 It would have been obvious to the ordinary person skilled in the art at the time of 

22 invention to have employed the teachings of Ye in the system of SEC by performing the scalar 
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1 multiplication in the manner taught. This would have been obvious because the ordinary person 

2 skilled in the art would have been motivated to enhance performance of the system on 32-bit 

3 processors. 

4 Regarding claim 13, SEC and Ye disclosed that the number p is about a 160 bit length 

5 prime number (SEC Page 1 6 Section 3.1.1). 

6 Regarding claims 14-17, and 19-21, while SEC and Ye did not disclose these specific 

7 "instructions" for performing the elliptic curve encryption method, the particular manner in 

8 which the functional steps are "coded" is a matter of design choice, and as such would have been 

9 obvious to the ordinary person skilled in the art. 

10 Regarding claim 18, SEC and Ye disclosed that the public key is also a point on the 

1 1 elliptic curve (SEC Page 22 Section 3.2. 1 because multiplying an integer by a point on the 

12 elliptic curve produces another point on the elliptic curve). 

13 Conclusion 

14 Claims 12-21 have been rejected. 

15 The prior art made of record and not relied upon is considered pertinent to applicant's 

16 disclosure. 

17 Any inquiry concerning this communication or earlier communications from the 

1 8 examiner should be directed to MATTHEW T. HENNING whose telephone number is 

19 (571)272-3790. The examiner can normally be reached on M-F 8-4. 

20 If attempts to reach the examiner by telephone are unsuccessful, the examiner's 

21 supervisor, Kim Vu can be reached on (571) 272-3859. The fax phone number for the 

22 organization where this application or proceeding is assigned is 571-273-8300. 
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